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Encryption 
X 



Y (usually ^X) 



F = fk • fk l • ... • f2 • fi 



Y=F(X) = fk • fk l • ... • f2 • fi(X) 



Decryption 



F-i 



fk-i fk- 



-1- 



f2 l fl-l 



X 



F i = fi-i • f2 i • ... • fk-i-i • fk 



■1 



X = Fi(Y) = fi-i • f2 i • ... • fk-i-i • fk-i (Y) 



If f is an inyolution type, i.e., fk.'^= fk, fk-i'^= fk-i, f2'^= f 2, fi'^= fi, 

F-l =fi • f2 • ... • fk l • fk 

X = F-i(Y) = fi • f2 • ... • fk l • fk(Y) 
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DIAGRAM 



Encryption 



X 



1 



F = f4 • fs ♦ f2 • f 1 



Y = F(X) = f4 • fa • f2 • fi(X) 



If f4 = fi-i and fa = f2^ , fz^ • f2= 1 and ft i • fi = 1 



Y = F(X) = f4 • fa • f2 • fi(X) = fi-i • f2 i • f2 • fi (X) = fi-i • fi (X) = X 



Decryption 



F-i 



f4-i -> fa-i f2 i fi"! 



X 



F-i = fi-i • f2-i • fa-i • f4 i 



X = F-i(Y) = fi-i • f2-i • fe-i • fi'i (Y) = ft • fa • fa-i • f4-i (Y) = fi • f4-i (Y) = Y 
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